//#include <iostream>
//using namespace std;
//string a, b;
//void dfs(int l1,int r1,int l2,int r2)
//{
//	if (l2 > r2)return;
//	cout << b[r2];
//	int p = l1;
//	while (a[p] != b[r2])p++;
//	dfs(l1, p - 1, l2, l2 + p - l1 - 1);//left
//	dfs(p + 1, r1, l2 + p - l1, r2-1);
//}
//int main()
//{
//	cin >> a >> b;
//	dfs(0, a.size()-1, 0,b.size()-1);
//	return 0;
//}